class Solution75 {
    public void sortColors(int[] nums) {
            int len = nums.length ;
            int left = -1  ; 
            int right = len ; 
            for(int i=0 ; i < right ; ){
                if(nums[i] == 0){
                   swap(nums , ++left , i++);
                  
                }else if(nums[i] == 2){
                     swap(nums , --right , i);
                }else{
                    i ++ ;
                }
            }
          
    }
    private void swap(int[] nums , int i , int  j){
        int tmp = nums[i] ; 
        nums[i] = nums[j] ; 
        nums[j] = tmp ;
    }
}